Efficient Multi-Skill Crew Rostering via Constrained Sets

Eecient Multi-skill Crew Rostering via Constrained Sets

In this paper, we consider the Multi-skill Crew Rostering Problem. We propose a constraint programming approach based on constraint set variables. We prove that this approach yields an exponential factor improvement in the worst-case search space over the conventional constraint programming approach. To handle preferences, we follow a "relax and enrich" scheme of Schmidt. Using our approach, we...

A Multi-commodity Flow Approach to the Crew Rostering Problem

An airline crew rostering problem is a large-scaled and complex optimization problem that assigns crew members to the flight duties while satisfying agreements with the labor union, the government regulations, the carrier’s own policies, and other requirements. The traditional crew rostering problem considers only minimizing the total perdiem in order to reduce the airline expense. This paper p...

Solving Airline’s Pilot – Copilot Rostering Problem by Successive Bipartite Weighted Matching

In large airlines, the planning and scheduling of aircrafts and crews is a very important operation. It starts from the analysis of the customers’ demands, passes the stages including timetable construction, fleet planning, and crew pairing, finally ends up with crew rostering. During the past decades, researches had been focused on two complex problems: crew pairing problem and crew rostering ...

Metaheuristics approach for solving multi-objective crew rostering problem in public transit

Using Differential Evolution Method to Solve Crew Rostering Problem

Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem became more complex and difficult while the aspirations/criterias to assess the quality of roster grew and the constraints increased excessively. This paper...